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INTRODUCTION 
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This paper describes a list processing language called the KNOTTED LIST 
STRUCTURE system (KLS). In this day of the prolification of coriputer languages 
it is in order to say a few words relating to the motivation underlying the 
design and construction of yet another language. Most importantly, the design of 
KLS was undertaken not so much in an attempt to create a list language superior 
to existing languages, but rather as an effort to gain insight into the hard- 
ware software relationships list languages in general might bring to light. The 
fundamental question which ought ultimatly to be answered by efforts of this 
nature relates therefore to efforts to design conputer organizations which may be 
very effective vehicles for list processing. At the moment, of course, all list 
processing systems exist, as does the KLS system, merely as compiled macro systems 
or as interpretive systems, in other words, as programming systems imposed on 
otherwise "orthodox" computers. The fact that there exist a class of problems 
which are currently being solved only by list processing systems of one form or 
another, even though these systems impose serious penalties in computer running 
time, certainly suggests that one day a coiq>uter may be designed which will be 
particularly effective for that class of problems or for subproblems of "ordinary" 
problems which fall into that class. The basic motivation mentioned seems there- 
fore to be realistic. 

What distinguishes list processing from "ordinary" processing? The main 
distinction lies in a redefinition of the successor, relationship which is funda- 
mental to the random access memory machines known today. In such machines a 
datum found in a particular memory cell, say cell alpha , has its successor stored 
in the "next" cell, namely alpha + one . Many of the operational characteristics 
of ordinary conputers are derived from this single fact. Furthermore, a vast 
inventory of programming techniques is built on it. In particular a premium is 
placed on the orderly placement of data within the core memory. A consequence of 
this is that data which in its natural environment has a conplex structure (as 
opposed to, say, matrices which have a very orderly natural structure) must 
nevertheless be fitted into memory in a very "regular" way. The natural conplexity 
of the data structure must therefore be reflected in the programs which manipulate 
these data. This gives rise to programs which are very conplicated not so much 
because of what they must "do to" data, but because of the "decoding" they must 
do on the structural properties of the data themselves. List processing introduces 
a different successor relationship. In list processing each symbol is accompanied 



by an ancillary datum which serves as a pointer to its successor. This pointer is 
called a LINK. In addition, each symbol carries with it an identifying tag (called 
the SUFFIX) which, among other things, makes it possible for the symbol itself to 
be identified as a pointer to some other datum. List processing systems have been 
proposed in which each symbol carries with it a number of links, thus making 
possible elaborate cross referencing. The KLS system provides for only one link 
with each symbol. It is readily apparent that a link is simply an address of a cell 
in memory. 

An objection frequently voiced by people when they are first exposed to a 
list processing system is that links waste memory space. The issue is really 
whether or not links are economic carriers of useful information. When data to 
be stored is naturally highly sequential (e.g. ordinary matrices with few null 
elements), links can contribute very little. But, where the important point about 
data is that they are interrelated in a complex way and, often even more important, 
that processing causes them to be reorganized dynamically, particularly where 
reorganization itself constitutes part of the solution of the problem, there links 
contain information which would otherwise have to be contained in program. 

Experience with list processing programs reveals this point to be of vital importance 

A LIST is a sequence of list cells linked to one another by link addresses. 

Every list has one member which has the property that the link address of no other 
cell in the system is pointing to it. This list cell is called the TOP of the list. 
Every list also has a terminal member, i.e. a list cell whose link address is not 
pointing to any other member of the list. This cell is called the LIST TRAILER and 
has a distinct format reflecting its special function. The list cell whose link 
address is pointing to the trailer is called the BOTTOM of the list. The address of 
the trailer is the NAME of the list. 

Names of lists are single symbols and are handled as such. This means that 
data structures (of arbitrary lengths and complexities) are capable of being treated 
as single s 3 nnbols when appropriate. 

When a list is transferred from core to bulk storage (e.g. drum) the trailer 
stays in core. It is marked such that its list can be retrieved from bulk storage 
whenever required. Although the body of the list is returned to an entirely new 
set of disjoint registers, the name of the list does not change. 

A SIMPLE LIST consists of a sequence of list cells none of the symbols of which 
are names of lists and one of which is a trailer (Figure 2). An empty list is a 
simple list consisting of only a trailer (Figure 1). Any list may be a sublist of 
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another list, i.e. its name may appear (with suitable suffix) on a list. Sublists 
may in turn have sublists and so on. A complex consisting of a list together with 
all its sublists, the sublists of its sublists, etc., is called a LIST STRUCTURE 
(Figure 3). 

In the KLS system a list cell consists of three parts: the ID suffix, the 

function of which is to identify the function of the cell; the link portion L, 

which serves to determine the successor relationship of the cell to another; and the 

S 3 nnbol portion S which stores symbols. In addition, there are three other types of 

cells with distinct formats. These are: 

1. Two types of trailers 

a) Trailers for lists which have description lists 

b) Trailers for lists which do not have description lists 

2. Readers 

The following table identifies each type of cell which may occur in the system: 

Suffix Table 
TABLE I 


Suffix Mnemonic 

0 R 

1 DLIST 

2 LIST 

3 AN 

4 


5 

6 

7 

8 
9 

10 

11 

12 


DI 

BI 

BFL 

RO 

RM 

A 


IZES 

Reader 

Description Trailer 
Non-description trailer 
Alphanumer i c 

Machine detectable alphanumeric 
delimeter 

Decimal number 

Binary fixed point number 

Floating point binary number 

Occurrence of a list name 

Mention of a list name 

Address of list cell 

Command 

Address of reader 
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A trailer consists of four parts: the suffix P, the address of the top of 
its list (i«e. the list of which it is the trailer), the address of the bottom 
of its list, and a reference counter. The function of the last will be defined 
below. The address fields of the trailer of an empty list both contain the address 
of the trailer itself. The suffix of a trailer may have one of two values. One of 
these indicates that the list named by the trailer is non-empty and that the S portion 
of the top cell of the list is the name of a special list called the DESCRIPTION 
SUBLIST of the subject list. The other value of P signifies that the top cell of 
the list is an ordinary list cell, possibly the trailer itself. 

There exists with the system a special kind of list called a DESCRIPTION LIST. 
What distinguishes this list from other lists is that it is thought of as having 
a special format. In fact, any list may be treated as a description list, i.e. may 
be subjected to operations which assume that list to have the description list 
format. The TOP cell of a non-empty descrition list is called an ATTRIBUTE, the 
next cell the VALUE of that attribute, the next cell another attribute, and so on. 
There are operations which, for example, will search such a list for an attribute 
and produce the value of that attribute as an output. That value may, of course, 
be the name of a list structure, a number, or any other kind of datum. 

Certain lists are said to be DESCRIBED, i.e. to have a description list 
associated with them. A described list is one the TOP cell of which contains the 
name of a list which can be retrieved on the basis of commands which address them- 
selves to certain description list processes (e.g. IDL: Input the name of the 
description list of the list referenced by the address portion of this command). 

Any reference to the TOP cell of such a list in non-description list context is a 
reference to the cell linked to that containing the name of the description list. 

The programmer need exercise no special precautions in this regard because the 
trailers of described lists are so marked that the system automatically handles any 
special problems which may arise in this connection. 

Lists and list structures exist as entities in memory. Their content becomes 
available to other parts of the machine by a mechanism call list reading. There 
exists a piece of machinery called a READER. A reader is a list cell which contains 
the following pieces of information: 

1. It suffix identifying it as a reader 

2. An address called the CURRENT POINTER (CP) 

3. An address field containing the address of the trailer for which 
this cell is currently serving as a reader (N) 

4. An address field which, when not empty, contains the name of a list 
called the control list (CL) of that reader. 
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A reader is said to be empty or cleared when its CP, N and CL fields are zero. 

It is in its initial state when its CP field is the same as its N field and 
neither are empty. There is no restriction on the number of readers in which the 
name of a given list may appear. 

There exist operations whose functions are to advance the CP within any given 
reader and to cause a certain datum to be deposited in working registers accessable 
to the programmer. These READ operations make possible the traversal of list 
structures. The general philosophy underlying reading is that the CP is to be 
advanced such that it points to one after the other of the list cells of a list 
structure. When the name of a sublist is encountered as an occurrence, that 
sublist should either be turned down on, or the main list should be pursued at the 
programmer's option. In any event, after one of these operations has been partially 
executed, it remains to be determined what datum is to be deposited in a working 
register. In general, this datum will consist either of the information pointed to 
by CP after the advance, or some information pointed to by that information, however 
indirectly. The content of a CP advance command is therefore: 

1. An operation code signifying the advance CP operation per se, i.e. 
distinguishing it from other operations. 

2. A "mode” indicator which can take either the value "linear" or 
"structure". The first of these indicates that any sublist encountered 
is not to be turned down on as a consequence of this operation, the 
the second that any sublist so encountered J^s to be turned down on. 

3. A "target" indicator which determines on what kind of symbol the CP is 
to stop. The CP continues to advance until either a symbol of the 
indicated type is found (within the constraints of the indicated mode) 
or the end of the list (in the linear mode) or the end of the list 
strucutre (in the structure mode) is encountered. The types of targets 
which can be specified are: 

a) "Word", the next symbol encountered is the target, whatever its 
type (other than trailer). 

b) "Element", the next symbol which is not an occurrence of the name 
of a sublist (nor of a trailer) is the target. 

c) "Name", the next symbol which is an occurrence of the name of a 
sublist is the target. 

d) "Mention", the next symbol which is an occurrence of the mention of 
a list is the target. 

e) "Occurrence", the next s 3 rmbol which is an occurrence of the 
occurrence of a sublist name is the target. 

f) "Element or Mention", the next symbol which is the occurrence of 
either a mention of a list name or an element is the target. 
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The distinctions among "NAME**, **OCCURRENCE**, and **MENTION** are the following: 
The NAME of a list, as has already been pointed out, is the address of its 
trailer. NAME is therefore a general term which serves as a token for the whole 
list (or list structure) named. If a list L-0 is to be a sublist of another list 
L-1, then the name of the list L-0 will appear on the list L-1 in the form of a 
symbol encoded (i.e, with an identifying suffix) as an OCCURRENCE, If, on the 
other hand, the list L-0 is simply a single datum (no matter how lenthy or 
complex) on, but not part of the structure of, the list L-1, then its name will 
appear on the list L-1 in the form of a symbol encoded as a MENTION, The 
operational significance of this will become clear when the READ instructions are 
described. 

With the machinery so far describee^ it is possible to traverse a list up to 
the first encounter of a sublist, traverse that sublist until a sublist of it is 
encountered, turn down it, and so on until finally a trailer is reached. The 
mechanism for going back up the list structure is the control list. The control 
list (CL) whose name appears in the reader is a push down list. Whenever a 
sublist is turned down on, the address of the cell of the higher level list which 
led to the sublist is pushed down on CL. When the trailer of a suMist is reached, 
CL is popped up and the contents of the popped up cell placed in CP. The required 
advance is then carried on from that point. Hence traversing list structures is 
accomplished with a minimum of attention from the programmer. The control list is, 
of course, outside the realm of accessibility of a programmer. 

There must be essentially three ways of erasing a list structure; one is to 
erase or clear a reader of a list structure, another to delete the name of a sublist 
from a list, and finally to overwrite the name of a list structure. In any case, 
the intention is to erase the entire list structure to which the reference points, 
i.e. the list named as well as all sublist structure to which that list leads. 

(The special case where only the list starting at CP is intended for erasure is not 
discussed separately here.) The available space list has a TOP the address of 
which appears in a register called, say MT, A list is effectively erased, i.e. all 
its cells restored to the available space list, when the present contents of the MT 
register are made the link portion of the trailer and the address of the top cell 
of the erased list is placed in MT. Two difficulties are that (1) the name of the 
list to be erased may appear within the system in other contexts, e.g. in another 
reader, and (2) the erased list may have sublist structures itself, i.e, some of its 
symbols may be names of sublists which may need erasure. The second of these 
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difficulties is taken care of when list cells are fetched from available space. 

It is at that time that an examination of the previous symbol status is made. If 
the list cell about to be used last contained the occurrence of a name of a sublist, 
then that sublist is erased. 

The difficulty exemplified by the circumstance that a list may have several 
readers is remedied by the reference counter in the list trailer. This counter 
counts the number of references currently being made to that list, i.e. how many 
readers it has plus how many times its name appears anywhere within the system. 

When a list is to be erased, the reference counter is decreased by one. Only if 
the resulting count is zero is the list restored to available space as described,^ 
Clearly, the time required to erase a list is independent of the length of the list. 

In addition to the list, there is another device for storing information within 

3 

the system. This is the STORAGE CELL, a term borrowed from IPL-V. The term STACK 
is used equivalantly. Any cell in memory may be a storage cell. The format of such 
a cell is exactly that of a list cell. The essential difference between a storage 
cell and a list is that a list has a trailer the address of which serves as the name 
of the list, whereas the storage cell is a list without a trailer, a list the name 
of which is the address of its top cell. This distinction has certain important 
consequences: 

1. No reader may be appointed for a storage cell. Access to information on a 
storage cell is gained only via its top cell. This means that if the datum 
next to that contained in the top cell is to be retrieved, the top cell 
must first be vacated and the desired information placed in it. The 
operation which causes this sequence of events to take place is called 
*»RSS”, or RESTORE STACK. 

2. The only way a datum may be placed on a storage cell is for that datum to 
overwrite whatever information is already contained in the top cell of the 
stack. Since, in many cases, it is desirable to preserve the datum in the 
top cell even though some new datum needs to be on the stack, an operation 
called ”PRS”, or PRESERVE STACK, is provided which causes the symbol at the 
top of the storage cell to be copied into a cell which is placed just below 
the top (i.e. to which the top cell is then linked). 

One important application of the storage cell concept is the accumulator of 
the KLS system. The command format and philosophy of the system is essentially 
that of a single address computer. This implies that, in general, every command con- 
tains an Operation code which as usual, specifies what the command is to do to some 
data, and an address portion which designated the operand on which the specified 
operation is to be performed. Many operations are, however, binary in the sense that 
they require two operands (but usually yield only a single result). One of the two 
operands may be pointed to (however indirectly) by the address portion of the command. 
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The other operand is generally understood to be in the accumulator. In certain cases 
the accumulator contains an address or the name of a list which, by a chain of 
indirection the length of which is not explicitly given, leads to the desired 
operand. In the KLS system this accumulator is called "WO** and is a storage cell. 

The operations ”PRS’^ and "RSS” therefore apply to the accumulator. One implication 
of this fact is that, under suitable circumstances, intermediate results need not 
be stored in especially selected storage cells but may be merely preserved in WO 
for later recall by way of the RSS operation. 

Commands themselves are s3niibols in list cells. A program is therefore a list 
or list structure. The functions usually assigned to the command counter are carried 
out by a reader which is designated as the CURRENT INSTRUCTION READER, Fetching the 
next command from storage is thus simply a READ operation. A consequence of this 
approach is that the control list (CL) which is part of the reader serves as 
a powerful subroutine linkage device. There exists a command ”VST" (VISIT) which 
is an unconditional transfer of control (i.e. a branch in the program) to the 
address specified. The effect of this operation is, however, not merely to transfer 
control but to store the address of the VST command itself on the top of the control 
list of the current instruction reader. When the command **TERM” (TERMINATE) is 
encountered as part of a program, the control list on the current instruction reader 
is “popped up“, i.e. its top element deleted, and the link address of the command 
pointed to by the popped up datum is placed in the current pointer portion of the 
current instruction reader. The effect of this is, of course, to resume the 
con5)utation at the point after the VST command upon subroutine termination. Because 
of the fact that the control list is a list, visits and termination may be nested in 
any arbitrary way. This helps make the programming of the computation of recursive 
functions quite easy. 

Within the KLS system indirect addressing of operands is the rule rather than 
the exception. (This is also the case in the IPL-V system.) In most cases the 
programmer need hardly be aware of the fact that he is arriving at his operands 
indirectly. Commands which require a particular kind of operand, e.g. the READ 
operations require a reader, will begin with the address given in the command, examine 
the contents of the location specified, and, if the information stored there is not 
of the type required, will follow the chain of indirection (if possible) until the 
proper datum is located. If the chain of indirection so initiated does not terminate 
successfully, then an error is reported to the programmer by means of an appropriate 
remark sent to an output device of the computer. 
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Controlled indirection can also be achieved at the option of the programmer. 
Associated with certain commands is a designation code called the ”Q CODE*'. For 
those commands for which Q is meaningful, the following table defines Q: 





1 The content of the address given 

in the command is to be considered 
as if it had been the address 
portion of the command and the Q 
CODE had been absent. (One level 
address substitution. ) 

2 This Q CODE applies only to 

commands the address portion of 
which leads (by any chain of 
indirection) to a datum which is 
either a number or an alphanumeric 
symbol. The Q = 2 code then 
signifies that the address of that 
datum is the desired operand. 

3 The same conditions on commands 

as applicable to Q = 2 apply in 
this instance. The desired operand 
is the numeric or alphanumeric 
datum at the end of the chain of 
indirection. 
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SUMMARY: 


The fundamental motivation of this work arose out of questions of machine 
organizations. The experience gained in designing and using this system has indeed 
revealed a number of points of great interest in that context. Unfortunately, 
discussion of hardware issues must be beyond the scope of this presentation. But, 
apart from gains in that direction, it may be claimed that the KLS system has 
contributions to make. One of these is that KLS is easy and "natural** to use. 

Of course, the use of the word **natural** here is undoubtedly related to the fact 
that the single address concept has become a habit. Nonetheless, the ease with 
which a small sample of programmers have become enthusiastic converts to this 
system is remarkable. Another contribution which will lead to further development 
and is therefore perhaps more important, relates to the so-called **responsibility 
issue**. The question arises as to what program has the responsibility for finally 
erasing a list which may exist in differing program contexts. When the last 
appearance q;E a list name within the KLS system is overwritten or otherwise 
destroyed, the list associated with that name is erased. Because of the way 
lists are finally restored to available space, it turns out that nothing is ever 
erased if the subject program does not run through available space at least once. 

But the main thing is that a large part of the responsibility (for list erasure) 
burden has been taken over by the system itself. All other advantages which 
normally accrue to list processing have been kept. Threaded lists are a subcase 
of knotted lists, KLS being more general at least in the sense that a given sublist 
may be a sublist of many lists. The, way to see a relationship between KLS and T-Lists 
is to think of the KLS READER as the T-List ALIAS. 
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A Simple List 
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PAGE 


OP 

CODE INSTRUCTION 


ADD 

AND 

APR 

ASC 

ASG 

AVA 

BCF 

BDF 

BSF 

BTl 

BT2 

BT3 

BT4 

BT5 

BT6 

BT7 

BT8 

BT9 

BTF 

BTO 

BU 

Bm 

BWAM 

mm 

BUG 

Bm 

Bl^ 

BWF 

BWM 

BUN 

BHD 

BXL 

BXS 

CBPE 

CES 

CEEl 

COL 

COR 

CRN 

CXF 

DLE 

DLN 

DLW 

DVD 

EDN 

ERL 

ERN 

ERR 

ERS 

ETM 

EVA 

FVA 


ADD .2 
LOGICAL AND ,25 
APPOINT READER .13 
ASCEND . 4 
ASSIGN .4 
APPEND VALUE AND ATTRIBUTE .7 
BRANCH ON CONTROL FF . 2 
BRANCH ON DECISION FF . 2 
BRANCH ON SEARCH FF . 2 
BRANCH ON TOGGLE I .2 
BRANCH ON TOGGLE 2 .2 
BRANCH ON TOGGLE 3 .2 
BRANCH ON TOGGLE 4 .2 
BRANCH ON TOGGLE 5 .2 
BRANCH ON TOGGLE 6 .2 
BRANCH ON TOGGLE 7 .2 
BRANCH ON TOGGLE 8 .2 
BRANCH ON TOGGLE 9 .2 
BRANCH ON TEST FF .2 
BRANCH ON TOGGLE 0 .2 
BRANCH UNCONDITIONALLY .2 
BRANCH, 0 ADDRESS .3 
BRANCH, 0 ALPHANUMERIC .3 
BRANCH, 0 BINARY .3 
BRANCH, 0 COMMAND .3 
BRANCH, 0 DECIMAL .3 
BRANCH, 0 ELEMENT .3 
BRANCH ON W FF .2 
BRANCH, 0 MENTION .3 
BRANCH, O NAME .3 
BRANCH, O OCCURRENCE .3 
BRANCH ON X LINEAR .3 
BRANCH ON X STRUCTURE .3 
CCMPLEMENT BIT . 24 
CREATE EMPTY STORAGE CELL .7 
CLEAR .4 
COPY LINEARLY .11 
COPY READER .13 
CREATE NAME .7 
CHANGE X FF .4 
DELETE LINEAR ELEMENT . 16 
DELETE LINEAR NAME . 16 
DELETE LINEAR WORD . 16 
DIVIDE .2 
ERASE DESCRIPTION LIST .8 
ERASE LIST .9 
ERASE NAME .9 
ERASE READER .10 
ERASE STACK .10 
ENTER TRACING MODE .24 
ERASE ATTRIBUTE AND VALUE .8 
FIND VALUE OF ATTRIBUTE .8 
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OP 


CODE 

INSTRUCTION 

PAGE 

ICl 

INPUT FROM CARDS, MODE 1 

. 10 

IC2 

INPUT FROM CARDS, MODE 2 

.10 

ICP 

INPUT CURRENT POINTER 

. 14 

IDL 

INPUT DESCRIPTION LIST NAME 

.8 

IFl 

INPUT FROM FLEX, MODE 1 

.10 

IF 2 

INPUT FROM FLEX, MODE 2 

.10 

ILC 

INPUT LIST FROM CARDS 

.10 

ILF 

INPUT LIST FROM FLEX 

.10 

INI 

INSERT BEFORE, OCC 

.22 

IN2 

INSERT BEFORE, RESP MEN 

CM 

CM 

IN3 

INSERT BEFORE, MEN 

.22 

IN4 

INSERT BEFORE, NON- NAME 

CM 

CM 

INS 

INSERT AFTER, RESP OCC 

.23 

IN6 

INSERT AFTER, OCC 

.23 

IN7 

INSERT AFTER, RESP MEN 

.23 

INS 

INSERT AFTER, MEN 

.23 

IN9 

INSERT AFTER, NON-NAME 

.23 

IND 

INPUT DELIMITER 

.16 

INN 

INPUT NAME 

.11 

INP 

INPUT 

.15 

INO 

INSERT BEFORE, RESP OCC 

.22 

INS 

INPUT SYMBOL 

.16 

IWR 

INPUT STACK AND RESTORE 

.15 

LCL 

LOCATE LINEARLY 

.14 

LCS 

LOCATE STRUCTURALLY 

.14 

LOG 

LOCATE 

.12 

LTM 

LEAVE TRACING MODE 

.24 

MNS 

MAKE NAME SAFE 

.12 

MPY 

MULTIPLY 

.2 

NLR 

NULL READ 

.16 

NIL 

NEGATIVE TALLY 

.2 

NUL 

NULLIFY 

.10 

OCF 

OUTPUT CELL, FLEX 

.12 

OOP 

OUTPUT CELL, PRINTER 

.12 

OLF 

OUTPUT LIST, FLEX 

.12 

OLP 

OUTPUT LIST, PRINTER 

.12 

OR 

LOGICAL OR 

.25 

OSF 

OUTPUT STRUCTURE, FLEX 

.13 

OSP 

OUTPUT STRUCTURE, PRINTER 

.13 

PAUSE 

PAUSE 

.4 

PDL 

PUSH DESCRIPTION LIST ON 

.9 

PLl 

PUSH ON TOP, LIST, OCC 

.21 

PL2 

PUSH ON TOP, LIST, RESP MEN 

.21 

PL3 

PUSH ON TOP, LIST, MEN 

.21 

PL4 

PUSH ON TOP, LIST, NON-NAME 

.21 

PL5 

PUSH ON BOT, LIST, RESP OCC 

.22 

PL6 

PUSH ON BOT, LIST, OCC 

CM 

CM 

• 

PL7 

PUSH ON BOT, LIST, RESP MEN 

CM 

CM 

• 

PL8 

PUSH ON BOT, LIST MEN 

.22 

PL9 

PUSH ON BOT, LIST, NON-NAME 

.22 

PLO 

PUSH ON TOP, LIST, RESP OCC 

CM 

• 
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OP 

CODE 

INSTRUCTION 

PAGE 

PRL 

PRESERVE LIST 

.10 

PRS 

PRESERVE STACK 

. 14 

PSO 

PUSH DOWN ON TOP OF STACK 

.23 

RBIT 

RESET BIT 

.24 

RLD 

RESTORE LIST TO DELIMITER 

.11 

RLE 

READ LINEAR ELEMENT 

.17 

RLEM 

READ LINEAR ELEM OR MEN 

.17 

RLE 

READ LINEAR FIND 

.18 

RLM 

READ LINEAR MENTION 

.17 

RLN 

READ LINEAR NAME 

.17 

RLO 

READ LINEAR OCCURRENCE 

.17 

RLW 

READ LINEAR WORD 

. 17 

RSD 

RESTORE STACK TO DELIMITER 

.15 

RSE 

READ STRUCTURE ELEMENT 

. 17 

RSEM 

READ STRUCTURE ELEM OR MEN 

. 17 

RSF 

READ STRUCTURE FIND 

.19 

RSL 

RESTORE LIST 

.11 

RSM 

READ STRUCTURE MENTION 

.17 

RSN 

READ STRUCTURE NAME 

.17 

RSO 

READ STRUCTURE OCCURRENCE 

. 17 

RSRL 

RESET READER LINEAR 

.5 

RSRS 

RESET READER STRUCTURE 

.5 

RSS 

RESTORE STACK 

.15 

RSW 

READ STRUCTURE WORD 

.17 

RVA 

REPLACE VALUE OF ATTRIBUTE 

.9 

RVO 

REVERSE ONE LEVEL 

.5 

RVT 

REVERSE TO TOP 

.5 

RXE 

READ X ELEMENT 

.17 

RXEM 

READ X ELEM OR MEN 

.17 

RXM 

READ X MENTION 

.17 

RXN 

READ X NAME 

.17 

RXO 

READ X OCCURRENCE 

.17 

RXW 

READ X WORD 

.17 

SBIT 

SET BIT 

.24 

SCP 

STORE CURRENT POINTER 

.14 

SDF 

SET DECISION FF 

.5 

SL 

SHIFT LEFT 

.5 

SLX 

SHIFT LEFT INTO X 

.6 

SR 

SHIFT RIGHT 

.6 

STL 

STORE ON LIST 

.23 

STOP 

STOP 

.6 

STS 

STORE ON STACK 

.24 

SUB 

SUBTRACT 

.2 

SXL 

SET X LINEAR 

.7 

SXS 

SET X STRUCTURE 

.7 

TAL 

TALLY 

.2 

TBIT 

TEST BIT 

.24 

TCE 

TEST CONTROL LIST EMPTY 

.19 

TEQ 

TEST EQUAL 

.19 

TERM 

TERMINATE 

.3 
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OP 



CODE 

INSTRUCTION 

PAGE 

TGE 

TEST GRTR THAN OR EQUAL 

.19 

TGR 

TEST GREATER THAN 

.19 

TID 

TEST IDENTICAL 

.19 

TLE 

TEST LESS THAN OR EQUAL 

.20 

TLEW 

TEST LIST LENGTH EQUAL 

.20 

TLGW 

TEST LIST LENGTH GRTR THAN 

.20 

TLLl 

TEST LIST LENGTH EQU ONE 

.20 

TLLO 

TEST LIST LENGTH EMPTY 

.20 

TLS 

TEST LESS THAN 

.20 

TMI 

TEST FOR MINUS SIGN 

.20 

TNE 

TEST NOT EQUAL 

.21 

TNS 

TEST NATURE OF SYMBOL 

.21 

TUN 

TEST FOR UNITY 

.21 

TZR 

TEST FOR ZERO 

.21 

VST 

VISIT 

.4 

XCL 

EXCHANGE ON LIST 

.11 

XCS 

EXCHANGE ON STACK 

.15 

XEQ 

EXECUTE 

.7 
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INSTRUCTION DESCRIPTIONS 


2.2.1 



Arithmetic Instructions 


ADD 

Add 

SUB 

Subtract 

MPY 

Multiply 

DVD 

Divide 


e.g. 


The arithmetic instructions above operate 
on the top two cells of any stack. Q(A) 
defines the stack and the top two cells 
of the stack must either contain the 
operands for the arithmetic instructions 
or addresses which lead to the operands. 


Tally Instructions 


TAL 

Tally 

NTL 

Negative Tally 


e.g. 


Q(a) must lead to an operand. If the 
instruction is TAL, the operand is in- 
cremented hy one (l). The operand is 
decremented hy one by NTL. 


Branch Instructions 



BWF 

Branch 

on W Flip Flop 

BCP 

Branch 

on Control Flip Flop 

BDF 

Branch 

on Decision Flip Flop 

BSF 

Branch 

on Search Flip Flop 

BT(n) 

Branch 

on Toggle "n" (where n may be 0 

BTF 

Branch 

on Test Flip Flop 


If the particular flip flop or console toggle 
is set during the execution of the branch 
instruction testing it, the next instruction 
is taken from Q(a) . Flip flops tested are 
reset at the conclusion of the instruction. 


ADD A 


NTL A 


BDF A 
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BU Branch Unconditionally 

e.g. BU A 

The next instruction is taken from 
q(A). 

Branch if WO contains a Decimal 
Branch if WO contains an Address 
Branch if WO contains an Alphanumeric 
Branch if WO contains a Binary Integer 
Branch if WO contains a Command 
Branch if WO contains an Element 
Branch if WO contains a Mention 
Branch if WO Contains a Name 
Branch if WO contains an Occurrence 

e.g. BWC A 

The symbol type contained in the WO 
register is tested with the appropriate 
configuration of this command. 

e.g. If the WO register contains a 
command at the time when BWC A' instruc- 
tion is executed, the next instruction 
will be taken from (i(A) . 

Branch on X Flip Flop Linear e*g* BXL A 

Branch on X Flip Flop Structure e.g. BXS A 

If the X flip flop is in the state being 
test, the next instruction is taken from 
. The X flip flop is left unchanged. 


TERM Terminate e.g. TEIM 

The instruction reader's (iR's) control 
list is popped up, the current pointer 
from the top cell replacing the IR current 
pointer. 

If the IR control list is found to be empty, 
the prograim is terminated. 

TERM provides the return for the VST instruction. 


BXL 

BXS 


BWD 

BWA 

BWAN 

BWB 

BWC 

BWD 

BWM 

BWN 

BW0 
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VST 


Visit 


e.g. VST A 


The current pointer from the instruc- 
tion reader (IR) is pushed down on the 
IR control list and Q(A) replaces the 
IR current pointer. The next instruction 
executed after VST is taken from Q(A) . 

See TERM for return from VST. 

ASC Ascend e.g. 

The IR's control list is popped up and 
the current pointer from the cell 
popped off the list is lost. The next 
instruction is teiken in order. 

NOTE: ASC is not a branch. 


ASG Assign e.g. 

WO assiimes the saime symbol identity 
as the cell described by Q(a) . 


GEER Clear e.g. 

The symbol described by Q(a) is set 
to zero and the cell Identity set to 
alphanumeric. 


CXF Change X Flip Flop e.g. 

If the X flip flop is in the Linear 
State, it is set to the Structure 
State. If it is in the Structure 
State, it is set to the Linear State. 


PAUSE Pause e.g. 

The machine stops and waits for operator 
to restart by depressing the console 
advance switch. 


ASC 


ASG A 


CLER A 


CXF 


PAUSE 
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Reset Reader Linear 


e.g. RSRL A 


The current pointer in the reader 
described by "A" is set to point to 
the trailer of the list into which 
it is currently pointing. 


Reset Reader Structure e.g. 

The control list of the reader 
described by "A" is popped up until 
empty and the reader's current pointer 
is set to point to the trailer of the 
main list. 


Reverse 0ne Level e.g. 

i 

The control list of the reader described 
by "A" is popped up and the current pointer 
from the cell popped off replaces the current 
pointer in the reader. The control flip flop 
is reset. 

If the control list can not be popped up, the 
control list being already empty, the control 
flip flop is set. 


Reverse to Top e.g. 

The control list of the reader described 
by "A" is popped up •until en^ty. The last 
current pointer popped off the control list 
replaces the current pointer in the reader. 

If the control list can not be popped up, the 
control list being already empty, the reader* 
current pointer is left unchanged. 


Set Decision Flip Flop e.g. 

The decision flip flop is set 
regardless of its previous state. 


Shift Left e.g. 

The binary fixed point symbol described 
by "A", where "A" can only be an address, 


RSRS A 


RV0 A 


RVT A 


SDF 


SL A 



or chain of addresses leading to the 
symbol, is shifted one bit position 
to the left. The high order bit is 
lost and a zero bit is entered into 
the low order bit position. 

If a 'binary fixed point symbol is not 
encountered, a statement to this effect 
will be printed out and the program 
continued . 


SIX Shift Left Into X e.g. SIX A 

The binary fixed point symbol described 
by "A", where "A” can only be an address 
or chain of addresses leading to the 
symbol, is shifted one bit position to 
the left, the X flip flop assuming the 
state of the original high order bit of 
the symbol and a zero bit is entered into 
the low order position. 

If a binary fixed point symbol is not 
encountered, a statement to this effect 
will be printed out and the program 
continued . 


SR Shift Right e.g. SR A 

The binary fixed point symbol described 
by "A", where "A" can only be an address 
or chain of addresses leading to the symbol, 
is shifted one bit position to the ri^t. 

A zero bit is entered into the hi^ order 
bit position eind the low order bit is lost. 

If a binary fixed point symbol is not 
encountered, a statement to this effect 
will be printed out and the program 
continued. 


ST^P Stop Program e.g. ST0P 

The program is terminated regardless of 
the number of entries on the instruction 
reader's control list. 
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SXL Set X Linear e.g. SXL 

The X flip flop is set. to the linear 
state . 


SXS Set X Structure e.g. SXS 

The X flip flop is set to the structure 
state. 


XEQ Execute e.g. XEQ (?) 

WO must contain an instruction. The 
WO stack is first restored and then the 
instruction originally in WO is executed. 

If the address of the XEQ instruction is 
blank, the original instruction address from 
WO is used during the execution. If the 
address of the XEQ instruction is not blank, 
this address is substituted in the instruction 
from WO before execution. 

The next instruction to be executed is next 
to the XEQ instruction in the instruction 
list unless the instruction from WO repulted 
in a branch. 


CES Create EnQ)ty Storage Cell e. g. CES A 

A cell is obtained from available space. 

The name of this cell is placed in Q(A) , 
and the identity of Q(A) is made that of 
an address. 


CBN Create Name e*g* CRN A 

An empty list (en 5 )ty trailer) is created. 

Its name is placed in Q(A) with an identity 
that of a responsible occurrence (R0). 


AVA Append Value and Attribute e.g. AVA 

"A" must lead to a description list. 

The "attribute” in WOq and the "veilue" 
in WOj are appended to the description 
list of the describable list. 

WOq and WOi are unchanged. 
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EDN 


Erase Description List Name 


e.g. EDN A 


"A" must lead to a describable 
list. The name of the description 
list is returned to available space 
and the list is made non-describable. 

If the list is either non-describable 
or the top element on the list is not 
a name, the appropriate statement is 
printed out and the program continued. 


EVA Erase Value and Attribute e.g. EVA A 

"A" must lead to a description list 
which is searched for an attribute 
identical to the attribute in WO. 

If the attribute in WO is found to be 
on the description list, both the 
attribute and its value are removed 
from the list and the search flip flop 
set. WO remains unchanged. 

If the attribiite in WO does not appear 
on the description list, the search flip 
flop is reset. WO remains unchanged. 


FVA Find Value of Attribute e.g. FVA A 

"A" must lead to a description list 
which is searched for an attribute 
identiced. to the attribute in WO. 

If the attribute in WO is foxxnd on the 
description list, the value is copied 
into WO and the search flip flop set. 

If the attribute in WO does not appear 
on the description list, WO is unchanged 
and the search flip flop reset . 


IDL Input Description List e.g. IDL A 

"A" must lead to a describable list. 

The name of the description list with 
an identity that of a responsible 
occurrence is copied into WO. 
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If the list is not descrihable or the 
top cell is not a name, the appropriate 
statement is printed out and the program 
continued. 


PDL Push Down Description List e.g. 

"A" must lead to the name of a non- 
descrihable list. WO must contain a 
name. The name in WO with an identity 
that of a responsible occurrence is 
pushed down on the list. The list’s 
trailer is made descrihable. 

If "A" leads to a descrihable list or 
WO is not a name, the appropriate state- 
ment is printed out and the program 
continued. 


RVA Replace VaJ.ue of Attribute e.g. 

"A" must lead to a description list 
which is searched for an attribute 
identical to the attribute in WO. 

If the attribute in WOq is found on 
the description list, the value in WO^ 
replaces the value on the description 
list and the search flip flop is set. 

WOq and WO^ remain unchanged. 

If the attribute in WOq does not appear 
on the description list, the search flip 
flop is reset. WOq and WOp remain unchanged. 


ERL Erase List e.g. 

"A" must lead to a list. The list, with 
the exception of the trailer is returned 
to available space. The trailer is madf 
empty by setting it to point to itself. 


ERN Erase Name e.g. 

"A“ must lead to a list. The reference 
counter in the trailer is decremented. 

If the reference counter goes to zero, 
the entire list, including the trailer 
is returned to available space. 
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PDL A 


RVA A 


ERL A 


ERN A 



ERR 


Erase Reader 


e.g. ERR A 


"A" must lead to a reader. The reader 
is returned to available space and the 
reference counter in the list pointed to 
hy the reader is decremented. If the 
reference counter goes to zero, the entire 
list, including trailer, is returned to 
available space . 

ERS Erase Stack e.g. ERS A 

Q(a) must lead to a stack. The entire 
stack, including the top cell, is returned 
to available space. 

Input Instructions 

I (c/f)( 1/2) e.g. IC2 

I = Input 

C/F r Cards or Flexowriter (Console Typewriter) 

1/2 = Mode 1 or Mode 2 

Mode 1 In mode 1, a unity input is expected, i.e., 

a single symbol or a single list. At the 
end of the input, WO will contain either the 
address of the cell containing the single 
symbol or a responsible occurrence on the 
list. 

Mode 2 In idode 2, a multiple input is expected, i.e., 

input a number of symbols or a number of lists. 

The input is terminated by the Break Pseudo 
Command ( " - "in the command field). 

In either mode, if a break is the first input 
received, WO will be unchanged and the control 
flip flop set. Otherwise, CPF is reset. 

If a PEND (Program End) is encountered, control 
is transferred to the monitor and the appropriate 
post mortem performed. 

NUL Nullify e.g. NUL A 

"A" must lead to a reader. The cell pointed 
to by the current pointer is made null unless 
the cell contains a trailer. 

PRL Preserve List e.g. PRL A 

"A" must lead to a reader. The symbol plus 
its ID on top of the list is copied into a 
cell from available space and pushed down on 
top of the list. 
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If the reader points to an empty 
list, a statement to this effect 
is printed out and the proj^ram 
continued. 


RLD Restore List to Delimiter e.g. RLD A 

"A must lead to a list. The list 
is restored linearly up to and including 
the delimiter. The description list (if 
it exists) is not included in the restore 
operation. 

If a trailer is encountered before the 
delimiter, the entire list is erased 
and the appropriate comment printed. 


RSL Restore List e.g. RSI. A 

"A" must lead to a list. The top cell 
in the list is removed. If a top cell 
doesn't exist, the control flip flop 
is set, otherwise, it is reset. 


XCL Exchange on List e.g. XCL A 

"A‘ must lead to a reader. The top two 
cfells on the list are reversed in order. 

(There must be at least two cells on the 
list.) 

C0L Copy Linearly e.g. C0L A 

"A" must lead to a list. A linear copy 
of the list is made. The name of the copy 
is placed in WO with a responsible occurrence 
ID. (Null cells are not copied.) 


INN Input Name e.g. INN A 

"A must lead to a list. The trailer 
address is copied into WO with a respon- 
sible occurrence (R0) ID. 
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e.g. LOG A 


L0C Locate 

"A" must lead to a list. This list 
and its sub -list structures are searched 
for a symbol and ID identical to those 
in WO. If the symbol and ID are found 
on the list structure^ the search flip 
flop is set, otherwise, it is reset. 


MNS Make Name Safe e.g 

"A'‘ must lead to a list. The 
reference count in the trailer is 
increased by one. 

0CF 0utput Cell to Flexowriter (Console e.g 

Typewriter) 

0CP 0utput Cell to Printer e.g 

The symbol in the cell described by 
Q(A) is printed on either the flexo- 
writer or printer. 

The format is; Symbol location. Symbol 
ID, and the numeric representation of the 
symbol . 


0IjP (Blank/ 1 / 2 ) 0utput List to Flexowriter (Console e.g 

Typewriter) (Mode) 

0LP (Blank/ 1 / 2 ) 0utput List to Printer (Mode) e.g 

"A" must lead to a list. The list 
is printed on either the flexowriter 
or printer in any one of the three 
output modes. 

In the "blank”: mode (the mnemonic for the 
instruction is not followed with either a 
1 or 2 ), the list name is printed on one 
line followed by a one symbol per line 
listing on the list, sub-lists are not 
included. 

In the "1" mode, the list is printed out 
horizontally across the page, the name of 
the list first followed by a colon and 
apostrophes separating the symbols. 


MNS A 

0CF A 
0CP A 


0LF1 A 
0LP A 
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0SF (Blank/l/2) 
0SP (Blank/l/2) 


APR 

C^R 


In the "2" mode, the format is the same 
as the "1" mode except that there is no 
separation between symbols. 

An alpha numeric syiribol requires four 
type or print character positions. Commands 
and floating point n\jrabers require 12 
positions. All other symbols require 8 
positions. 


0utput Structure to Flexowriter (Console e.g. 0SF A 

Typewriter) (Mode) 

0utput Structure to Printer (Mode) e.g. 0SP A 

"A" must lead to a list. The list is 
printed on either the flexowriter or 
printer in any of the three output 
modes. (See Output List commands 
description of three modes.) 

In the output structure commands, the 
main list, referred to by or through "A", 
is printed first. If this list has on it 
references to sub-lists, these sub-lists 
are printed in the same mode as the main 
list following it. These lists will be 
printed in the same order as they occur 
on the main list with no duplication in 
the case where two references refer to 
the same list. Sub-lists of sub-lists 
are Included. 


Appoint Reader e.g. APR A 

WO must lead to a list. Q(A) becomes 
s reset reader with am oiqoty control 
list for the list. 


Copy Reader e.g. C0R A 

"A" must lead to a reader. A copy of 
this reader is made in a cell from 
available space. The new cell address 
is placed in WO with an address ID. 
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Input Current Pointer 


ICP A 


ICP 


e.g. 


"A" must lead to a reader. The current 
pointer from this reader is copied into 
WO with an address ID, 


INR Input Reader Address e.g. 

"A" must lead to a reader. Ilie address 
of this reader is copied into WO with an 
address ID. 


LCL Locate Linearly e.g. 

"A" must lead to a reader. Each symbol, 
including its ID, on the reader' s main 
list is compared with the symbol and ID 
in WO. If the symbol, including its ID, 
is Identical to the symbol and ID in WO, 
the current pointer in the reader is set 
to the point to the symbol and the search 
flip flop is set. If no such symbol is 
found, the reader's current pointer is not 
changed and the search flip flop is reset. 


LCS Locate Structurally e.g. 

Locate Structurally is identical, to 
Locate Linearly with the exception 
that the entire list structure pointed 
to by the reader, found throTi^ "A", 
is searched for a symbol and ID identical 
to those in WO. 


SCP Store Current Pointer e.g. 

"A" must lead to a reader. The address 
in WO is copied into the current pointer 
of the reader. 

PRS Preserve Stack e.g. 

Q(A) must lead to a stack. The symbol 
in the top cell of the stack is copied 
into a cell from available space and 
pushed down on top of the stack. 


INR A 


LCL A 


LCS A 


SCP A 


PRS A 
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RSD 


Restore Stack to Delimiter 


e.g. RSD A 


Q(A) must lead to the neune of a 
stack. The stack is restored up 
to and including the delimiter. 
If no delimiter is found the 
entire stack is restored and an 
appropriate comment is printed. 


RSS Restore Stack e.g. RSS A 

Q(a) must lead to a stack. The top 
cell of the stack is popped up, the 
symbol in the seccmd cell on the stack 
taking its place. 

If RSS results in WO being restored and 
WO is a single cell stack, the W flip 
flop is set, otherwise, it is reset. 

If RSS results in any other one cell 
stack being restored, the control 
flip flop is set, otherwise it is 
reset . 


XCS Exchange on Stack e.g. XCS A 

Q(a) must lead to a stack. The top 
two symbols on the stack are reversed, 
that is, the second symbol becomes the 
top symbol, etc. (There must be at least 
two symbol cells on the stack. ) 


IMP Input e.g. IMP A 

Q(a) is copied into WO. WO will assume 
the ID of Q(A) with two exceptions : 

1) If Q(A) e Trailer, the ID placed in 
WO will be that of a RO (responsible 
occurrence). 

2) If Q(a) = Reader, the ID placed in 
WO will be that of an Address. 


IWR Input WO and Restore e.g. IWR A 

Q(A) must lead to a stack. The top cell 
of the stack is copied into WO and the 
stack restored. 
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If Q(A) leads to a single cell stack, the 
control flip flop will be set, otherwise, 
it will be reset. 


IND Input Delimiter e.g. IND 

A delimiter symbol is placed in WO. 


INS Input Symbol e.g. INS A 

"A ‘ itself is copied into WO with an 
alpha nimieric ID. 


DLE 

Delete 

Linear 

Element 

e.g. 

DLE 

A 

DLN 

Delete 

Linear 

Neime 

e.g. 

DLN 

A 

DIM. 

Delete 

Linear 

Word 

e.g. 

DLW 

A 


These three conmands are identical 
to their corresponding Bead Linear 
counterparts with the following 
exception. If the current pointer 
in thei reader for the list being 
read is pointing to a symbol on the 
list and not the trailer, the symbol 
is removed from the list either by 
deleting or nullifying the cell 
containing the symbol. The cell is 
nullified only if it is the bottom 
cell on the list. 


NLR Null Read e.g. NLR A 

"A" must lead to a reader. The symbol 
pointed to by the current pointer is 
copied into WO unless the CP is pointing 
to a trailer. If the CP is pointing to 
trailer, the control flip flop is set, 
otherwise it is reset. 
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Read Instructions 


R(L/S/X) (W/E/N/M/0/EM) 

R s Read 

(l/s/x) m Linear, Structure or X Mode 

W a object of read is Word 

E m object of read is Element 

N = object of read is Name 

Ms object of read is Mention 

0 = object of read is 0ccurrence 

EM = object of read is Element or Mention 


Linear Mode e.g. RLN A 

"A" must lead to a reader. The reader's 
current pointer is advanced linearly along 
the list into which it is currently pointing. 

After the CP is advanced once,, the symbol 
in the cell to which the CP is advanced 
is tested for the object of the instruction, 
in the case of a RLN instruction, a "Name”, 

If the symbol is the object of the instruction, 
it plus its ID is copied into WO. If the 
symbol is not the object, the CP is advanced 
again, etc. 

If, after the CP is advanced, the cell tested 
is found to be a trailer, the previous CP is 
left in the reader, the control flip flop is 
set, arid WO is left unchanged. 

Description list names can not be the object 
for any of the read instructions. 

Structure Mode e.g. RSN A 

"A" must lead to a reader. Before the 
current pointer is advanced, the symbol 
currently pointed to is tested for the 
occurrence (0) of a Name. If the cell is 
an 0, the CP is pushed down on the readers 
control list (CL) and the 0 replaces the CP 
in the reader. (The CP is now pointing one 
level deeper into the list.) 

The read mode now 4s identical to the linear 
mode with two exceptions: 
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1) If another 0 is encountered in the 
list before the object, the CP is 
again pushed down on the CL and the 
reader's CP replaced by the 0. 

2) If a trailer is encountered before 
the object, the CL is popped up and 
the top CP used to replace the reader's 
CP. (This results in the exit from a 
sublist into the next lower list.) If 
the CL is found empty when a trailer is 
encountered, the CP is left pointing to 
the cell Just eihead of the trailer, the 
control flip flop is set, and WO is left 
unchanged. 

X Mode e.g. RXN A 

If when a Read X instruction is executed, 
the X flip flop is in the linear state, 
the read instruction is executed in the 
linear mode. If X is in the structure 
state, the read instruction will be executed 
in the structure state. 


RLF Read Linear Find e.g. RLF A 

"A" must lead to a reader. The current 
pointer is advanced linearly along the list, 
into which it is currently pointing, and each 
symbol encountered is con^ared with the symbol 
in WOo using (the second cell on the WG 
stack) as a mask. Fbr every bit in WO^, 
the corresponding bit position in the symbols 
from the list are compared with the corresponding 
bit positions of the symbol in WO. 

If a symbol is found on the list which results 
in an equal comparison, the symbol in WOq arid the mask 
from WOj are popped off the WO stack and a copy of 
the equal symbol pushed down on WO. The CP is left 
pointing to the symbol on the list and the search 
flip flop is set. 

If no symbol is found on the list which results in 
an equal comparison, the symbol from WOq is popped 
up, leaving the mask in WO. The CP is left pointing 
to the bottom symbol on the list and the search flip 
flop is reset. 
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RSF Read Structure Find e.g. RSF A 

The Read Structure Find differs from the 
Read Linear Find only in the sense that the 
CP is advanced structurally instead of 
linearly. The final results are the same 
for both instructions. 


TCE Test Control List Empty e.g. TCE A 

"A" must lead to a reader. The control 
list from this reader is tested for 
empty. If the CL is empty, the test 
flip flop is set, otherwise, it is reset. 


TEQ Test Equal e.g. TEQ A 

The symbol, not including ID, described 
by Q(A) is con^ared with the symbol in WO. 

If the symbols are equal, the test flip 
flop is set, othe3rwise, it is reset. 

TGE Test Greater Than or Equal e.g. TGE A 

The symbol, not including ID described by 
Q(A) is compared with the symbol in WO. 

If the symbol in WO is greater than or 
equal to the symbol described by Q(A) the 
test flip flop is set, otherwise, it is 
reset. 


TGR Test Greater Than e.g. TGR A 

The symbol, not including ID, described by 
Q(A) is compared with the symbol in WO. 

If the symbol in WO is greater than the symbol 
described by Q(A), the test flip flop is set, 
otherwise, it is reset. 


TID Test Identity e.g. TIS A 

The ID of the symbol described by Q(A) 
is compared with the ID of WO. If the 
two ID'S are equal, the test flip flop 
is set, otherwise it is reset. 
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TLE Test Less Than or Equal e.g. TLE A 

The symbol, not including ID, described 
by Q(A) is compared with the symbol in 
WO. If the symbol in WO is less than or 
equal to the symbol described by Q(A), 
the test flip flop is set, otherwise, it 
is reset. 

TLEW Test List Length Equal to WO e.g. TLEW A 

‘A must lead to a list. The number 
of symbols on the list is computed. 

(Description lists do not contribute 
to this count.) If the number of the 
symbols on the list is equal to the 
binary integer in WO, the test flip 
flop is set, otherwise, it is reset. 

TLGW Test List Length Greater Than WO e.g. TLGW A 

"A" must lead to a list. The ntmiber of 
symbols on the list is computed. (Description 
lists do not contribute to this count.) If the 
number of symbols on the list is greater than the 
binary integer in WO, the test flip flop is set, 
otherwise, it is reset. 

TLU. Test List Length Equal 0 ne e.g. TLLl A 

"A" must lead to a list. If the list 
length is equal to one, the test flip 
flop is set, otherwise, it is reset. 

TLLO Test List Length finpty e.g. TLLL A 

"A“ must lead to a list. If the list 
is en5)ty, the test flip flop is set, 
otherwise, it is reset. 

TLS Test Less Than e.g. TLS A , 

The symbol, not including ID, described 
by Q(A) is con5)ared with the symbol in WO. 

If the symbol in WO is less than the 
symbol described by ti(A), the test flip 
flop is set, otherwise, it is reset. 

TMI Test for Minus Sign e.g. TMI A 

If the symbol described by q(A) is 
less than zero (minus), the test flip 
flop is set, otherwise, it is reset. 
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TNE 


Tect Wot Equal 


e.g. TNT*; A 


The symhol, not including ID, described 
■by Q(A) is compared with the symbol 
in WO. If the symbols are not equal, 
the test flip flop is set, otherwise, 
it is reset. 


TWS Test Nature of Symbol e.g. TWS A 

The symbol and ID described by 
Q(A) is compared with the symbol and 
ID in WO respectively. If the comparison 
proves equality, the test flip flop is 
set, otherwise, it is reset. 


TUN Test for Unity e.g. TUN A 

If the symbol described by Q(A) is 
unity, the test flip flop is set, 
otherwise, it is reset. 


TZR Test for Zero e.g, TZR A 

If the symbol described by Q(A) is 
zero, the test flip flop is set, 
otherwise, it is reset. 


PK)-4 Put on Top (Modes 0 through 4) e.g. PL2 A 

"A" must lead to a list. The symbol 

in WO is put on top of this list (the 

top of a described list is the cell next 

to the name of the description list) . The 

ID of the symbol is determined by the mode 

of the instruction. For PL2, the 2'-mode 

will result in the symbol being placed on 

top of the list with an ID that of a responsible 

mention. 

Modes : Resulting Symbol ID 

PLO; Responsible Recurrence (R0) 

PLl: Non-responslble Occurrence (NR0) 

PL2: Responsible Mention (RM) 

PL3: Won-responsible Mention (NRM) 

PL4: The ID of the symbol as it appeared in WO, 
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For PID, PIl, I’L2 or PL3, the symbol ID 
in WO must be that of a name. 


PL5-9 Put on Bottom (Modes 5 through 9) e.g. PLY A 

"A must lead to a list. The symbol 
in WO is put on the bottom of the list 
(the bottom of the list being the cell 
just ahead of the trailer). The ID of 
the symbol is determined by the mode of 
the instruction. For PLY, the Y-mode will 
result in the symbol being placed on the 
bottom of the list with an ID that of a 
responsible mention. 

Modes: Resulting Symbol ID 

PL5: Responsible 0ccurrence (R0) 

PL6: Non-responsible 0ccurrence (NI^) 

PLY: Responsible Mention (RM) 

PL8: Non-responsible Mention (NRM) 

PL9: The ID of the symbol as it appeared 

in WO. 

For PL5, PL6, ply, or PL8, the symbol ID in WO 
must be that of a neime. 


INO-4 Insert Before (Modes 0 through k) e.g. IN3 A 

"A“ must lead to a reader. The symbol 
in WO is copied into a cell from available 
space. This cell is inserted in the reader's 
list structure just ahead of the cell to which 
the readers CP is pointing. The ID of the new 
cell is dependent upon the mode of the instruction. 
For IN3, the 3 mode will result in the new cell 
being inserted into the list structure with a non- 
responsible mention ID. 

Modes : Resulting Symbol ID 

INO: Responsible Occurrence (R0) 

IN1: _^ Non-responsible Occurrence (NR0) 

IN2: Responsible Mention (RM) 

IN3: Non-responsible Mention (NRM) 

INi)-: The ID of the symbol as it appeared in WO. 
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For INO, INI, IN2, or IW3, the symbol in WO 
must be that of a name , 


IN5-9 Insert After (Modes 5 through 9) e.g. IN8 A 

‘A must lead to a reader. The symbol 
in WO is copied into a cell from available 
space. This cell is inserted in the reader's 
list structure just after the cell to which 
the reader's CP is pointing. The ID of the 
new cell is dependent upon the mode of the 
instruction. For IW8, the 8-mode will result 
in the new cell being Inserted into the list 
structure with a non- re sponsible mention ID. 

Modes : Resulting Symbol ID 

IN5 : Responsible 0ccurrence (R0) 

INd: Non-responsible 0ccurrence (NR0) 

IF( : Responsible Mention (RM) 

IN8: Won-responsible Mention (WRM) 

IN9: The ID of the symbol as it appeared in WO. 

For IN5, IN6, IW7 or IW8, the symbol in WO must be 
that of a name. 


PSO Push Down on Top of Stack e.g. PSO 

Q(A) must lead to a stack. The symbol 
in WO is pushed down on the top of the 
stack. 


STL Store 0n List e.g. STL A 

"A” must lead to a reader. The symbol 
and its ID are copied into the cell 
pointed to by the reader's current 
pointer. 

If the CP is pointing to a header or 
trailer or if WO contains either a header 
or trailer, the symbol is not copied into 
the cell pointed to by the CP and an 
appropriate statement is printed out. 
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STS 


Store on Stack 


e.g, STS A 


Q(A) must lead to a stack. The symbol 
in V/0 replaces the top symbol on the 
stack. 


BTM Enter Tracing Mode e.g. BTM 

ETM starts the tracing of instructions 
and the tracing continues until terminated 
with a LTM (Leave Tracing Mode). A Visit 
instruction will cause a temporary termination 
of the tracing, the tracing continued when the 
Visit is terminated bring the instruction list 
back to the level at which the ETM initiated 
the tracing. 


LTM Leave Tracing Mode e.g. LTM 

Instruction tracing is discontinued 
upon execution of LTM. Tracing is 
also discontinued when the instruction 
list terminates. 


Bit Manipulation Instructions 

SBIT Set Bit 

KBIT Reset Bit 

CBIT Complement Bit 

TBIT Test Bit 


e.g. CBIT A 

WO must contain an operand (BFL, DI, BI, AW) . 

Q(A) must lead to a BI (binary integer), "1", 
where 0 £ i < 23/ The "i"'^^'' bit position of 
the symbol in WO is operated upon as follows; 

SBIT: The "i "" bit is set to a "1". 

KBIT: The "i^^" bit is set to a "0", 

CBIT: The "i^^" bit is complemented. 

TBIT: If the "1 " bit of WO is a "1", 

the test flip flop is set, other- 
wise, it is reset. 
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Logical Instructions 


AND Logical And 

OR Logical OR 


e.g. OR A 


Q(a) must lead to a stack. The top two 
cells on the stack must either be operands 
or addresses leading to operands. The ID's 
of the operands found must be identical. 

The top two cells on the stack are popped 
off and the logical "and" or "or" preformed 
on the two operands. The result of the 
logical operation is pushed down on the stack. 
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PROGRAMMING SYSTEM 


3.0 



KLS PROGRAMMING SYSTEM 
(Philco S-2000 Version) 

The KLS prograiimiing system enables one to simulate KLS programs on the 
Philco S-2000. The system includes its* own operating system, assembler and 
simulator with extensive debugging facilities « 

All KLS system runs are batch runs and each program is assembled by the 
loader (part of the input system) at load time and then executed. 

KLS simulates programs (including assembly time) at the rate of 225 
instructions/second without tracing and 20 Instructions/second with tracing. 

Input to the KLS System is either from cards or the flexowriter. Each 
line of input represents either a pseudo command or an executable instruction. 

PSEUDO COMMAND FORMAT 

Col. 1 « 9 ignored 

10 - 16 location field 

17 - 24 command field 
25 - 40 variable field 

41 - 80 ignored 

EXECUTABLE INSTRUCTION CARD FORMAT 

Col. 1 - 9 ignored 

10 - 16 location field 

17-24 command field 
25 - 31 address field 
36 Q - code 

41 - 80 ignored 

FLEXOmiTER INPUT FORMAT 

Pertinent fields of a line of input from the flexowriter are separated 
by a and the last field is terminated by a 

E.g. : 

,IC2| 

A1,RSE,G-R25,2| 

,CLER, ALPHA, ij 
, LIST I 

A1,RSE,G-R25 | 

,CLER,ALPHA, l| 
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PSEUDO COMMANDS: 


PROGRAM' The Program card is the first card of each 

program and defines the program running 
requirements. The PROGRAM card requires a 
special format defined later. 

PEND: The PEND card is the last card of each 

program. When encountered, the (present 
program is terminated and the next program 
is started, 

SUBR: The SUBR command will cause (upon completion 

of the present input sequence) the searching 
and loading of a subroutine from one of the 
libraries. The search is made for a program 
on the libraries whose name corresponds to 
the name in the variable field of the SUBR 
card. Upon finding such subroutine, an IC2 
command is used to load the subroutine into 
KLS. It may in turn call for more subroutines. 

Up to 4 subroutine library tapes are 
allowed in the system. Tape units for the 
libraries are ITAPE, ITAPE, ITAPG, & ITAPH. 

The format of an individual library is a 
tape produced from cards (code^-mode) of 
which the first card is a KLS-LIB card 
followed by debugged programs, followed by 
a LIB-END card. 

KLS- LIB The first card of a library tape. 

(see SIJBE card descriptioe. ) 

LIB-END': The last card of a library tape. 

(see SOM card description, 2 
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GMODE 


LMODE 


+ 


LIST 


LEND 

DLST 


DI 


BI 


The GMODE corranand declares that all 
symbolic addresses which follow (until 
encountering a LMODE card) are to be 
assumed global. 

The LMODE command declares that all 
symbolic addresses which follow (until 
encountering a GMODE card) are to be 
assumed local* 

A + command causes the local symbol table 
(LST) to be erased when encountered. 
Serves to terminate the execution of the 
IC2 instruction. 

Defines the beginning of a list. All 
cells which follow (until a LEND card) 
are to link together so as to form a 
list. The location field may contain 
a name for the list. 

Defines the list end. (see LIST card) 
Same as a LIST card except the list is 
defined as a describable list. The first 
symbol on such a list must be the name 
of the description sub-list. 

This defines a cell as representing a 
decimal integer. The decimal integer 
is defined in the variable field, with or 
without sign, followed by a maximum of 6 
decemal digits. 

This defines a cell as representing a 
binary integer . The binary integer is 
defined in the variable field, with or 
mitkout sige, followed, by a mOTiwism of 1 
decimal d i g f t s . 



BFL 


This defines a cell as representing a 
binary floating poent number. The number 
is defined in the variable field, with or 
without sign, followed by 1 to 6 decimal 
digits. A decimal point may be included. 

A base 10 exponent (one digit) may follow 
and must be preceded by a sign. 

E.g. : 

3.1416 
- 11.1 
+16.4 - 3 
-28145.6 - 4 

AN This defines a cell as representing a 4 

character alpha-numeric constant. The 
first 4 characters of the variable field 
define the constant. 

MAN This defines a series of cells which contain 

alpha-numeric information. The variable 
field for this command starts in column 25 
and is terminated at the first occurrance of 
a In the absence of a column, 80 

is the last column of the variable field. 

The first 4 characters of the variable field 
form the first alpha-numeric cell, the next 
4 characters form the next cell, etc. A 
partial cell is filled with trailing "n^' 
characters. A MAN command may only occur 
between a LIST and LEND card, e.g., 

A LIST 

BFL 3.1416 
MAN KLS SYSTEM $ 

LEND 

A This defines a cell as being an address cell 

The variable field contains the s 3 nnbolic 
address of the cell which is being addressed 

RO This defines a cell as representing a 

responsible occurrance of a sub-list. The 
sub- list name is in the variable field. 
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RM 


M 


^CTAL 


R 


This defines a cell as representing a 
responsible mention of a sub-list. The 
sub-list name is in the variable field. 
This defines a cell as representing an 
occurrance of a sub- list. The sub- list 
name is in the variable field. 

This defines a cell as representing a 
mention of a sub- list. The sub- list name 
is in the variable field. 

This defines a cell contents (both the 
symbol and the cell identification). The 
variable field contains 11 octal digits 
representing the cell contents. This 
pseudo command should be used only with 
extreme caution. 

This defines a cell as representing a 
reader. The cell is made a reader (reset) 
of the list whose name is in the variable 
field. A reader may not be a cell on a 
list, therefore, must not occur between a 
LIST and LEND card. 


SYMBOLIC ADDRESSES 

Symbolic addresses (in the location field, address field or variable field) 
when encountered are treated as either local or global depending as to whether 
the input system is in the local mode or global mode. However, Wo is always 
treated as a special global symbol regardless of mode. 

If the input system is in the global mode, a local symbolic address may 
be referenced by preceding the symbolic address with a ”L-*L 

If the input system is in the local mode, a global symbolic address may be 
referenced by preceding the symbolic address with a ”G-". 

Symbolic addresses must be of the form 1 alphabetic characters followed by 
up to 4 alpha-numeric characters. 
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KLS PROGRAM CARD 


1-16 Ignored (may be comments) 

17-24 PROGRAM 

25 - 32 Program Name 

33 A 

34 N,Y, or T - Trace all coiranands (if T, test toggle 10) 

35 N,Y, or T - Trace VST, TERM and Branch Commands which are met 

(if T, test toggle 11) 

36 N,Y, or T - Execute ETM commands, otherwise ignore ETM commands 

(if T, test toggle 12) 

37 - 39 A A A 

40 - 52 Toggle settings for toggles 0 - 12: 

0 - reset 

1 - set 
A - ignore 

53 - 55 A A A 

56 - 62 Instruction count limit; if blank or zero, 2000 is assumed. 

63 Philco 8-2000 Dumps: 

1 - Dump lower memory in command format 

2 - Dump upper memory in octal format 

3 - Dump upper 6e lower memory 

A- No dump 

64 KLS Global Symbol Table Dump: 

1 - Dump items named in GST; if a list, dump list only 

2 - Dump items named in GST; if a list, dump list structure. 

A- No dump. 
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KLS LIBRARY DECK FORM 


1st program 
subroutine 


2nd program 
subroutine 


last program 
subroutine 


KLS-llB 
r PROGRAM 


tr — 

^PROGRAM 


'^PROGRAM 


tlB-END 


program name 

instructions 

program name 

instructions 

program name 
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KLS SYSTEM INPUT DECK 


program name 

instructions loaded by system 


data loaded by program 


r 


2nd program < 

i 

\ 

I 

I 

r 


last program / 

I 


r 


PROGRAM 




1st program < 


r 


Pend 


FINISH 



KLS SYSTEM PROGRAM PROCESSING PROCEDURE: 


The following steps define the processing procedure of KLS programs: 

1) Search input tape for a PROGRAM card. If a FINISH card is 
encountered during this search, the run is completed. 

2) Initialize available space, toggle settings, etc. according to 
PROGRAM card. 

3) Execute an IC2 command (loading program). 

4) Transfer control to first cell on the list whose name is in Wo, 
Therefore immediately following the PROGRAM card, there must be a 
list of instructions, the first of which, will be the starting 
instruction. 

5) Upon termination of the program, the required post mortems will be 
performed. Stqp 1 is then performed. 

KLS PROGRAM TERMINAfLION : 

A KLS Program will be terminated by any of the following circumstances: 

1) Execution of a STOP command. 

2) Running out of instructions by either bumping into a trailer or 
executing a TERM command when the instruction reader control list is 
empty. 

3) Error; a diagnostic will be printed. 
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CHARACTER SET: 


0 

1 

2 

3 

4 

5 

6 

7 

8 
9 
A 
B 
C 
D 
E 
F 
G 
H 
I 
J 
K 
L 
M 
N 
0 
P 

Q 

R 

S 

T 

U 

V 
W 
X 

Y 
Z 


n - Restore carriage on flexo; filler 

character on printer, i.e., does not 
print 

I - Not legal on flexowriter. (as output) 

0 

5 

6 

t 

+ 

) 

7o 

? 


$ 

* 

# 

( 

e 


< 

I I 

> 

^ blank 
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KLS OPERATING PROCEDURE: 


ASSEMBLY: 

1) TAG II absolute assembly. 

2) Process 2 libraries: 

a) latest APED standard TAG II library 

b) and RCS library on tape 46. 

3) Add RPL to separate tape. 

4) 4 copies of code edit unless otherwise indicated. 

EXECUTION: 

1) Set Breakpoint Switch to STOP. 

2) If computer appears to be looping perform 

loop test as follows: 

a) Set toggle 47, if ” OK” is not typed on flexo 
within 6 seconds KLS is in a loop and operator 
should manually stop machine, then follow step 3. 
Reset toggle 47* 

3) If any stop should occur, record program name and JA 

register contents only. Then manually jump to lOOOL. 

Always return flex output to run requestor. 

5) SMART program card: 

a) A dump card is included although if should only be 
used if the KLS system cannot be recovered by a jump 
to lOOOL. 

b) Preclear memory starting at location 1000 with 
”JBTL3”. This is indicated by an in col. 19. 
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SAMPLE PROBLEM 
(WANG'S ALGORITHM) 



As an illustration of the use of the system, the code for an 
example problem is given. This code is a realization of a proof 
procedure for the propositional calculus developed by Hao Wang (6). 

For a detailed description and justification of the procedure, the 
reader is referred to the paper cited. In brief, however, the 
procedure is as follows: 

Given any theorem to be proved, that theorem is first written 
in Polish prefix notation. This notation is convenient in that it 
brings the main connective to the front of the expression. An arrow 
is prefixed to the total expression which is then thought of as having 
a LEFT and a RIGHT side with respect to the arrow. 

Initially, of course, the LEFT side is empty. Associated with 
each connective and the side on which it appears, there is a rule 
which eliminates that connective and which dictates which of the 
connected terms are to be either left in place or moved to the 
other side of the arrow. Certain rules also dictate that a sub- 
problem is to be generated, that is that the connected terms are 
to be reassigned to LEFT and RIGHT sides respectively in two differ- 
ent ways. One of the expressions so created is then set aside as 
a problem to be treated subsequently. When finally all connectives 
have been removed by the application of the rules, the LEFT side 
is inspected to see if it contains terms in common with the RIGHT 
side. If it does, then that portion of the proof indicates validity. 
If all subproblems end validly, the theorem is true, otherwise not. 

The way the program handles these issues can be seen from the 
accompanying illustration of the proof of the simple theorem 
(Not (P Or Q)) Imp (Not P)). 

Initially the LEFT side is empty, while the RIGHT side contains 
the whole theorem in a list structure form. Notice that every 
connective is the first (i.e. top) element of a separate list which 
is, in fact, a sublist of some list structure. The program now 
looks for the first name of a list on the LEFT side. Finding none 
there, it proceeds to look for a name on the RIGHT side. This name 
is that of a list which has as its top element the connective ^*IMP^*. 
The appropriate rule for the '*IMP** connective found on the RIGHT 
side causes the first term of the implication to be moved to the 
LEFT side and the second term to remain where it is, the connective 


4.1 



itself being eliminated. Thus the second picture is generated. 

This time, the search for a name on the LEFT side is successful. 

The *^NOT'’ connective is found and the appropriate rule applied. 

Going on in this fashion finally results in the fifth picture. 

There the literal appears on both the LEFT and the RIGHT sides 
and there are no more names of lists on either side. Since, in 
this simple example, there are no subproblems, the theorem is proved. 

The accompanying program appears more complicated than the 
discussion would lead one to believe mainly for the reason that 
it includes editing functions both for input and output. The 
theorem to be proved, for example, is put into the system in 
ordinary parenthethis notation which is then translated to list 
structure format by the initialization procedure. Similarly, the 
output is presented in a form a little more readable to a nonspecialist 
than a straight printout of the internal machine format would be. 

Both these editing programs, by the way, provide good exercises to 
the interested reader. 

An important consideration relating to the efficiency of the 
system is that when a list structure is moved, only the name of 
that structure is actually transferred to a new location in memory. 

The structure to which that name "points" is carried along as a 
natural consequence. This illustrates the important property of 
list manipulation systems that entities of arbitrary complexity 
may be manipulated as if they were in fact single symbols. Another 
important observation is that the program is not written with any 
detailed knowledge of the depth or complexity of the list structures 
which it must manipulate. The program knows, so to speak, only the 
general characteristics of these structures. The complexity is 
contained in the way in which the data is stored, as opposed to the 
more usual situation in which data is stored very "regularly" but 
programs are very complex. Furthermore, the complexity in data 
organization arises partially as a result of processing, i.e. is 
created dynaiHically, In particular it is not planned in great 
detaii^-only in general outline — by the programmer. Thus a great 
pTannlng burden is lifted from the shoulders of the programmer. 
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((NOT (P OR Q)) IMP(NOT P)) 
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PROGPAM 

WANG3 

YYY 





LIST 



RP 

AN 

) 

EDIT 

CRN 

X3 

2 

AOO 

I NN 

EG 


CRN 

LED 


AO 

CLER 

R1 


I NN 

LED 



CLER 

LET 


STS 

OUTP 



CLER 

rgt 


BTO 

AOO 



APR 

R1 


IC2 



AOl 1 

RLW 

R1 


BCF 

J5 



APR 

LET 


0SP2 

WO 



RLW 

R1 


APR 

ERl 



APR 

RGT 


RLW 

ERl 



BU 

AOl 


VST 

ED2 


A1 

CLER 

CRT 


ERL 

L 



RSRL 

rgt 


ERL 

R 



RSRL 

LET 


I NN 

OUTp 



RLN 

LET 


PLO 

R 



BCF 

A2 


VST 

AOO 

3 


APR 

CRT 


BU 

EDIT 



NUL 

LET 

ED26 

BU 

ED24 



RLW 

CRT 

LPP 

TID 

LP 



BCF 

A3 


btf 

J1 


A3 

FVA 

LCL 


TERM 




bsf 

A31 

J1 

VST 

ED23 


A31 

XEQ 



TERM 



A2 

RLN 

RGT 

J5 

STOP 




BCF 

A4 

ED2 

RLW 

ERl 



APR 

CRT 


TID 

NOT 



NUL 

RGT 


btf 

XKl 



RLW 

CRT 


VST 

LPP 



BCF 

AS 


PL4 

OUTP 


AS 

FVA 

RCL 


RLW 

ERl 



BSF 

A51 

XKl 

PL4 

OUTP 


A51 

XEQ 



RLW 

ERl 


RNOT 

RLW 

CRT 


VST 

sLPP 



PL9 

LET 


PL9 

OUTp 



BU 

AOl 


RLW 

ERl 


ROR 

RLW 

CRT 


TERM 




PL9 

RGT 

ED23 

CRN 

WO 


RORl 

RLW 

CRT 


PSO 

OUTP 



PL9 

RGT 


VST 

ED2 



BU 

AOl 


INN 

OUTP 


RIMP 

RLW 

CRT 


RSS 

OUTp 



PL9 

LET 


TERM 




RLW 

CRT 

DONE 

AN 

END 



PL9 

RGT 

I.P 

AN 

< 



BU 

AOl 
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RAND 

VST 

A2>0 

A6 

CLEP 

PI 


PLW 

CRT 


CLEP 

PGT 


PL9 

W2 


CLEP 

LFT 


BU 

RORl 


CLEP 

CRT 

RIFF 

VST 

A20 


I NN 

X3 


PLW 

CRT 


APR 

PI 


PL9 

RGT 


PLW 

PI 


PL9 

W1 


BCF 

A7 

RIFl 

PLW 

CRT 


PSPL 

PI 


PL9 

LFT 


CRN 

X4 


PL9 

W2 


PLW 

PI 


BU 

AOl 


NUL 

PI 

LAND 

PLW 

CRT 


PL9 

X4 


PL9 

LFT 


PLW 

PI 


BU 

RNOT 


NUL 

PI 

LOR 

VST 

A20 


PL9 

X4 


PLW 

CRT 


INN 

X4 


PL9 

W1 


APR 

PI 


BU 

RNOT 


BU 

AOl 1 

LIMP 

VST 

A20 

A7 

OCP 

DONE 

LIMl 

PLW 

CRT 


TERM 
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